4 Representations of finite groups: further results 



4.1 Frobenius-Schur indicator 

Suppose that G is a finite group and V is an irreducible representation of G over C. We say that 
V is 

- of complex type, if V ^ V* , 

- of real type, if V has a nondegenerate symmetric form invariant under G, 

- of quaternionic type, if V has a nondegenerate skew form invariant under G. 

Problem 4.1. (a) Show that End^c] V is C for V of complex type, Mat20R) for V of real type, 
and HI for V of quaternionic type, which motivates the names above. 

Hint. Show that the complexification Vc of V decomposes as V © V* . Use this to compute the 
dimension of End^r^i V in all three cases. Using the fact that C C Endjj^j V , prove the result 
in the complex case. In the remaining two cases, let B be the invariant bilinear form on V , and 
(,) the invariant positive Hermitian form (they are defined up to a nonzero complex scalar and a 
positive real scalar, respectively), and define the operator j : V — > V such that B(v,w) = (v,jw). 
Show that j is complex antilinear (ji = —ij), and j 2 = A • Id, where X is a real number, positive in 
the real case and negative in the quaternionic case (if B is renormalized, j multiplies by a nonzero 
complex number z and j 2 by zz, as j is antilinear). Thus j can be normalized so that j 2 = 1 for 
the real case, and j 2 = — 1 in the quaternionic case. Deduce the claim from this. 

(b) Show that V is of real type if and only if V is the complexification of a representation VJr 
over the field of real numbers. 

Example 4.2. For Z/nZ all irreducible representations are of complex type, except the trivial one 
and, if n is even, the "sign" representation, m — ► (— l) m , which are of real type. For S3 all three 
irreducible representations C+, C_, C 2 are of real type. For £4 there are five irreducible representa- 
tions C+, C_, C 2 , C+, C"L, which are all of real type. Similarly, all five irreducible representations 
of A 5 - C, C%, Ct, C 4 , C 5 are of real type. As for Q 8 , its one-dimensional representations are of 
real type, and the two-dimensional one is of quaternionic type. 

Definition 4.3. The Frobenius-Schur indicator FS(V) of an irreducible representation V is if it 
is of complex type, 1 if it is of real type, and —1 if it is of quaternionic type. 

Theorem 4.4. (Frobenius-Schur) The number of involutions (=elements of order < 2) in G is 
equal to J2v dim(V)FS(V), i.e., the sum of dimensions of all representations of G of real type 
minus the sum of dimensions of its representations of quaternionic type. 

Proof. Let A : V — > V have eigenvalues Ai, A2, • ■ ■ , A n . We have 

Tt\ S 2 V (A®A) = J2 XiX i 
Tt\ A 2 V (A®A) = J2 XiX i 

i<j 

Thus, 

Tt\ S 2 V {A®A)-Tt\ A 2 V (A®A) = \ 2 = Tr (^ 2 )- 

l<i<n 



Thus for g G G we have 

xv{g 2 ) = xs'^via) - XA^via) 

Therefore, 



\G\- l Xv {Y,9 2 ) = XsMP)-X^v(P) = dim(5 2 y) G -dim(A 2 y) G = < 

geG 



1, if V is of real type 
1, if V is of quaternionic type 
0, if V is of complex type 



Finally, the number of involutions in G equals 

-^-^2dimVxv(^29 2 ) = ^2 dimV - ^ dimV. 



\G\ 

1 1 V g&G real V quat V 



□ 



Corollary 4.5. Assume that all representations of a finite group G are defined over real numbers 
(i.e., all complex representations of G are obtained by complexifying real representations). Then 
the sum of dimensions of irreducible representations of G equals the number of involutions in G. 

Exercise. Show that any nontrivial finite group of odd order has an irreducible representation 
which is not defined over R (i.e., not realizable by real matrices). 

4.2 Frobenius determinant 

Enumerate the elements of a finite group G as follows: gi,g2, ■ ■ ■ ,9n- Introduce n variables indexed 
with the elements of G : 

x gi ' x 92 1 • • • i x g n ■ 

Definition 4.6. Consider the matrix Xq with entries a^- = x gigj . The determinant of Xq is some 
polynomial of degree n of x gi , x g2 , . . . , x 9n that is called the Frobenius determinant. 

The following theorem, discovered by Dedekind and proved by Frobenius, became the starting 
point for creation of representation theory (see [Cu]). 

Theorem 4.7. 

r 

detX G = []P i (x) deg ^ 

3=1 

for some pairwise non-proportional irreducible polynomials -Pj(x), where r is the number of conju- 
gacy classes of G. 

We will need the following simple lemma. 

Lemma 4.8. Let Y be an n x n matrix with entries yij. Then detY is an irreducible polynomial 
of{Vij}- 

Proof. Let Y = t-Id+Y^i=i %iEi,i+i, where i+1 is computed modulo n, and Eij are the elementary 
matrices. Then det(Y) = t n — (—l) n xi...x n , which is obviously irreducible. Hence det(Y) is 
irreducible (since factors of a homogeneous polynomial are homogeneous). □ 



Now we are ready to proceed to the proof of Theorem 4.7. 



Proof. Let V = C[G] be the regular representation of G. Consider the operator- valued polynomial 

L ( x ) = Yj X 9P(9), 

geG 

where p(g) G EndV is induced by g. The action of L(x) on an element h G G is 

L ( x ) h = x aP(9)h = Y x a9 h = Y x ^ z 

g£G g&G z&G 

So the matrix of the linear operator L(x) in the basis (71,32, • • • ,9n is Xq with permuted columns 
and hence has the same determinant up to sign. 

Further, by Maschke's theorem, we have 

r 

detyL(x) = H(det Vi L(x)f imV \ 

i=i 

where Vi are the irreducible representations of G. We set Pj = dety i L(x). Let {e; im \ be bases of V, 
and Eijk 6 EndV^ be the matrix units in these bases. Then {E iy jk} is a basis of C[G] and 

L ( x )|v, = Y Vi ^ kEi ^ k ' 

where y%jk are new coordinates on C[G] related to x g by a linear transformation. Then 

P;(x) = det |yL(x) = det(yjj fc ) 

Hence, Pi are irreducible (by Lemma 4.8) and not proportional to each other (as they depend on 
different collections of variables Uijk)- The theorem is proved. □ 



4.3 Algebraic numbers and algebraic integers 

We are now passing to deeper results in representation theory of finite groups. These results require 
the theory of algebraic numbers, which we will now briefly review. 

Definition 4.9. z G C is an algebraic number (respectively, an algebraic integer), if z is a 

root of a monic polynomial with rational (respectively, integer) coefficients. 

Definition 4.10. z G C is an algebraic number, (respectively, an algebraic integer), if z is an 

eigenvalue of a matrix with rational (respectively, integer) entries. 

Proposition 4.11. Definitions (4-9) and (4-10) are equivalent. 

Proof. To show (4.10) => (4.9), notice that z is a root of the characteristic polynomial of the matrix 
(a monic polynomial with rational, respectively integer, coefficients). 
To show (4.9) =>■ (4.10), suppose z is a root of 

p(x) = x n + aix n_1 + . . . + a„_ix + a n . 

Then the characteristic polynomial of the following matrix (called the companion matrix) is 

p{x): 



/O ... -o„ \ 
1 ... -a„_i 
1 ... -a n _ 2 

\0 ... 1 -ai / 

Since z is a root of the characteristic polynomial of this matrix, it is an eigenvalue of this matrix. □ 

The set of algebraic numbers is denoted by Q, and the set of algebraic integers by A. 
Proposition 4.12. (i) A is a ring. 

(ii) Q is a field. Namely, it is an algebraic closure of the field of rational numbers. 

Proof. We will be using definition (4.10). Let a be an eigenvalue of 

A G Mat n (C) 
with eigenvector v, let (3 be an eigenvalue of 

B G Mat m (C) 
with eigenvector w. Then a ± (3 is an eigenvalue of 

A <8> Id m ± Id n ® B, 

and a (3 is an eigenvalue of 

A®B. 

The corresponding eigenvector is in both cases v <8> w. This shows that both A and Q are rings. 
To show that the latter is a field, it suffices to note that if a / is a root of a polynomial p(x) of 
degree d, then oT l is a root of x d p(l/x). The last statement is easy, since a number a is algebraic 
if and only if it defines a finite extension of Q. □ 

Proposition 4.13. A n Q = Z. 

Proof. We will be using definition (4.9). Let z be a root of 

p(x) = x™ + aia;™ -1 + . . . + a n _ix + a n , 

and suppose 

P 

z = - G Q,gcd(p,g) = 1. 

Notice that the leading term of p(x) will have q n in the denominator, whereas all the other terms 
will have a lower power of q there. Thus, if q ^ ±1, then p(z) ^ Z, a contradiction. Thus, 
z£AnQ=>z£Z. The reverse inclusion follows because n 6 Z is a root of x — n. □ 

Every algebraic number a has a minimal polynomial p(x), which is the monic polynomial 
with rational coefficients of the smallest degree such that p{a) = 0. Any other polynomial q(x) with 
rational coefficients such that q(a) = is divisible by p(x). Roots of p(x) are called the algebraic 
conjugates of a; they are roots of any polynomial q with rational coefficients such that q(a) = 0. 



Note that any algebraic conjugate of an algebraic integer is obviously also an algebraic inte- 
ger. Therefore, by the Vieta theorem, the minimal polynomial of an algebraic integer has integer 
coefficients. 

Below we will need the following lemma: 

Lemma 4.14. If a±, a m are algebraic numbers, then all algebraic conjugates to ct\ + ... + a m 
are of the form oi x + ... + a' m , where ct i are some algebraic conjugates of cti. 



Proof. It suffices to prove this for two summands. If «j are eigenvalues of rational matrices of 
smallest size (i.e., their characteristic polynomials are the minimal polynomials of a;), then ct\ + «2 
is an eigenvalue of A := A\ ® Id + Id (g> A?,. Therefore, so is any algebraic conjugate to ot\ + 02- 
But all eigenvalues of A are of the form a[ + a' 2 , so we are done. □ 

Problem 4.15. (a) Show that for any finite group G there exists a finite Galois extension K C C 
ofQ such that any finite dimensional complex representation of G has a basis in which the matrices 
of the group elements have entries in K . 

Hint. Consider the representations of G over the field Q of algebraic numbers. 

(b) Show that if V is an irreducible complex representation of a finite group G of dimension 
> 1 then there exists g G G such that xv{g) = 0. 

Hint: Assume the contrary. Use orthonormality of characters to show that the arithmetic mean 
of the numbers |xy(^)| 2 for g / 1 is < 1. Deduce that their product (3 satisfies < (3 < 1. 
Show that all conjugates of (3 satisfy the same inequalities ( consider the Galois conjugates of the 
representation V, i.e. representations obtained from V by the action of the Galois group of K over 
Q on the matrices of group elements in the basis from part (a)). Then derive a contradiction. 

Remark. Here is a modification of this argument, which does not use (a). Let N = \G\. For 
any < j < N coprime to N, show that the map g 1— > gi is a bijection G — > G. Deduce that 
Y\ g =i Ixvid^l 2 = P- Then show that (3 £ K := Q(C), C = e 2m l N , and does not change under the 
automorphism of K given by £ 1— > C J - Deduce that (3 is an integer, and derive a contradiction. 

4.4 Frobenius divisibility 

Theorem 4.16. Let G be a finite group, and let V be an irreducible representation of G over C. 
Then 

dim V divides \G\. 



Proof. Let C±, C2, ■ ■ ■ , C n be the conjugacy classes of G. Set 
where gc i is a representative of Cj. 

Proposition 4.17. The numbers Aj are algebraic integers for all i. 



Proof. Let C be a conjugacy class in G, and P = J^eC ^- Then P is a central element of Z[G], so it 
acts on V by some scalar A, which is an algebraic integer (indeed, since is a finitely generated 
Z-module, any element of Z[G] is integral over Z, i.e., satisfies a monic polynomial equation with 
integer coefficients). On the other hand, taking the trace of P in V, we get \C\xv{g) = XdimV, 

g G U, SO A - dim y • U 



Now, consider 

i 

This is an algebraic integer, since: 

(i) Aj are algebraic integers by Proposition 4.17, 

(ii) Xvidd) is a sum of roots of unity (it is the sum of eigenvalues of the matrix of p(gd)i an d 
Id 

since g c = e in G, the eigenvalues of p(gd) are roots of unity), and 
(hi) A is a ring (Proposition 4.12). 
On the other hand, from the definition of Aj, 



V" x z (n \ \^ \^i\xvjm))cv{gci 
\xv{gci) = ^— v 

d i 



Recalling that xv is a class function, this is equal to 



xv(g)xv(g) = \G\(xv,xv) 

dim V dim V 

geG 

Since V is an irreducible representation, (xv,Xv) = 1 5 so 

\G\ 



^2\xv(gd 



dim V 

Since JgL G Q and Z Ci ^Xvfc) G A, by Proposition 4.13 ^ G Z. □ 
4.5 Burnside's Theorem 

Definition 4.18. A group G is called solvable if there exists a series of nested normal subgroups 

{e} = Gi < G 2 < ... < G n = G 
where Gj+i/Gj is abelian for all 1 < i < n — 1. 

Remark 4.19. Such groups are called solvable because they first arose as Galois groups of poly- 
nomial equations which are solvable in radicals. 

Theorem 4.20 (Burnside). Any group G of order p a q b , where p and q are prime and a, b > 0, is 
solvable. 

This famous result in group theory was proved by the British mathematician William Burnside 
in the early 20-th century, using representation theory (see [Cu]). Here is this proof, presented in 
modern language. 

Before proving Burnside's theorem we will prove several other results which are of independent 
interest. 



Theorem 4.21. Let V be an irreducible representation of a finite group G and let C be a conjugacy 
class of G with gcd(|C|, dim(F)) = 1. Then for any g G C, either Xv(g) = or g acts as a scalar 
on V . 



The proof will be based on the following lemma. 

Lemma 4.22. If E\,E2 ■ ■ .e n are roots of unity such that — (e\ + £2 + . . . + £ n ) is an algebraic 

n 

integer, then either e± = . . . = e n or e\ + . . . + e n = 0. 

Proof. Let a = ^(si + • • • +s n ). If not all Si are equal, then \a\ < 1. Moreover, since any algebraic 
conjugate of a root of unity is also a root of unity, \a'\ < 1 for any algebraic conjugate a' of a. But 
the product of all algebraic conjugates of a is an integer. Since it has absolute value < 1, it must 
equal zero. Therefore, a = 0. □ 

Proof of theorem 1^.21 . 

Let dimV = n. Let £1,62, ■■■s n be the eigenvalues of pv{g)- They are roots of unity, so 
Xv (9) is an algebraic integer. Also, by Proposition 4.17, ^|C|xv(s) is an algebraic integer. Since 
gcd(n, \C\) = 1, there exist integers a, b such that a\C\ + bn = 1. This implies that 

^l= 1 -(s 1 + ... + s n ). 
n n 

is an algebraic integer. Thus, by Lemma 4.22, we get that either E\ = . . . = e n or e\ + . . . + e n = 
Xv (9) = 0- In the first case, since pv{g) is diagonalizable, it must be scalar. In the second case, 
Xv (5) = 0- The theorem is proved. 

Theorem 4.23. Let G be a finite group, and let C be a conjugacy class in G of order p k where p 
is prime and k > 0. Then G has a proper nontrivial normal subgroup (i.e., G is not simple). 

Proof. Choose an element g £ C. Since g 7^ e, by orthogonality of columns of the character table, 

]T dimV X v(g) = 0. (4) 

VSlrrG 

We can divide IrrG into three parts: 

1. the trivial representation, 

2. D, the set of irreducible representations whose dimension is divisible by p, and 

3. N, the set of non-trivial irreducible representations whose dimension is not divisible by p. 
Lemma 4.24. There exists V G iV such that Xv(g) = 0. 

Proof. IfVeD, the number ^dim(V)xv(g) is an algebraic integer, so 

a = V -dim(V)xv{g) 
veD 1 

is an algebraic integer. 
Now, by (4), we have 

= Xc(g) + ^2 dim Vxv{g) + ^2 dim Vxv{g) = 1 + pa + ^ dim Vxv{g)- 
VeD veN veN 

This means that the last summand is nonzero. □ 



Now pick V £ N such that xv(d) = 0; it exists by Lemma 4.24. Theorem 4.21 implies that g 
(and hence any element of C) acts by a scalar in V. Now let H be the subgroup of G generated 
by elements afe -1 , a, b G C. It is normal and acts trivially in V, so H ^ G, as V is nontrivial. Also 
H^l, since |C| > 1. □ 

Proof of Burnside 's theorem. 

Assume Burnside's theorem is false. Then there exists a nonsolvable group G of order p a q b . Let 
G be the smallest such group. Then G is simple, and by Theorem 4.23, it cannot have a conjugacy 
class of order p k or q k , k > 1. So the order of any conjugacy class in G is either 1 or is divisible 
by pq. Adding the orders of conjugacy classes and equating the sum to p a q b , we see that there has 
to be more than one conjugacy class consisting just of one element. So G has a nontrivial center, 
which gives a contradiction. 

4.6 Representations of products 

Theorem 4.25. Let G,H be finite groups, {Vj} be the irreducible representations of G over a 
field k (of any characteristic), and {Wj} be the irreducible representations of H over k. Then the 
irreducible representations of G x H over k are {Vi <S> Wj}. 

Proof. This follows from Theorem 2.26. □ 

4.7 Virtual representations 

Definition 4.26. A virtual representation of a finite group G is an integer linear combination of 
irreducible representations of G, V = ^njV^, n{ G Z (i.e., n« are not assumed to be nonnegative) . 
The character of V is xv '■= J2 n iXv t - 

The following lemma is often very useful (and will be used several times below). 

Lemma 4.27. Let V be a virtual representation with character xv ■ If {xv,Xv) = 1 an d Xv(l) > 
then xv is a character of an irreducible representation of G. 

Proof. Let V±, V2, . . . , V m be the irreducible representations of G, and V = J2 n iVi- Then by 
orthonormality of characters, {xv-iXv) = J2i n l- So Y2i n l = 1> meaning that n, L = ±1 for exactly 
one i, and nj = for j / i. But Xv{^) > 0, so n; L = +1 and we are done. □ 

4.8 Induced Representations 

Given a representation V of a group G and a subgroup H C G, there is a natural way to construct 
a representation of H. The restricted representation of V to H, Res^V is the representation given 
by the vector space V and the action /0 Res gy = Pv\h- 

There is also a natural, but more complicated way to construct a representation of a group G 
given a representation V of its subgroup H. 

Definition 4.28. If G is a group, H C G, and V is a representation of if, then the induced 
representation Lnd^V is the representation of G with 

Indgy = {/ : G ->■ V|/(fcr) = pv(h)f(x)Vx eG,heH} 



and the action g(f)(x) = f(xg) \/g G G. 

Remark 4.29. In fact, Ind^F is naturally isomorphic to Hom^(/c[G], V). 
Let us check that Ind^rV is indeed a representation: 

g(f)(hx) = f{hxg) = Pv (h)f(xg) = p v (h)g(f)(x), and </(</ (/))(*) = g'(f)(xg) = f(xgg') = 
(99'){f)(x) for any g,g',x G G and h £ H. 

Remark 4.30. Notice that if we choose a representative x a from every right iJ-coset a of G, then 
any / G Ind^y is uniquely determined by {f(x a )}. 

Because of this, 

dim(IndgV) =dimy • 

|ii | 

Problem 4.31. Check that if K C H C G are groups and V a representation of K then Ind^Ind^V 
is isomorphic to Ind^V . 

Exercise. Let KcGbe finite groups, and \ : K —> C* be a homomorphism. Let C x be the 
corresponding 1-dimensional representation of K. Let 

1 1 geK 

be the idempotent corresponding to x- Show that the G-representation Ind^C x is naturally iso- 
morphic to C[G]e x (with G acting by left multiplication). 

4.9 The Mackey formula 

Let us now compute the character % of Ind^V. In each right coset a G H\G, choose a representative 

Xfj. 

Theorem 4.32. (The Mackey formula) One has 

X(g) = Xv{x u gx" a v ). 

aeH\G:x a gx„ 1 eH 

Remark. If the characteristic of the ground field k is relatively prime to \H\, then this formula 
can be written as 

X ^ = W\ ^ xvixgx- 1 ). 

xeG:xgx~ 1 eH 

Proof. For a right ii-coset a of G, let us define 

V a = {/ G Indgy|/( 5 ) = \fg a}. 

Then one has 

IndgV = 0K, 

and so 



where Xa(g) is the trace of the diagonal block of p(g) corresponding to V a . 

Since g(a) = ag is a right If-coset for any right .ff-coset a, Xcr(g) = if a / erg. 

Now assume that a = ag. Then x a g = hx a where h = x a gx~ l E H. Consider the vector space 
homomorphism a : V a — > V with a(f) = f(x a ). Since / E is uniquely determined by f(x a ), a 
is an isomorphism. We have 

= g(f)(xa) = f(x a g) = f{hx a ) = p v {h)f(x a ) = ha(f), 

and gf = a~ 1 ha(f). This means that Xa{g) = Xv{h). Therefore 

x{g) = Xvixagx^ 1 ). 

cr&H\G,crg=(T 

□ 

4.10 Frobenius reciprocity 

A very important result about induced representations is the Frobenius Reciprocity Theorem which 
connects the operations Ind and Res. 

Theorem 4.33. (Frobenius Reciprocity) 

Let H C G be groups, V be a representation of G and W a representation of H. Then 
Houlg(V, Ind^VF) is naturally isomorphic to Hom^(Res^y, W). 

Proof. Let E = Hom G (y, IndgW) and E' = Hom H (Resgy, W). Define F : E -> E' and F' : E' -> 
E as follows: F{a)v = (av)(e) for any a € E and (F'(ft)v )(x) = (3{xv) for any (3 E 

In order to check that F and i 7 ' are well defined and inverse to each other, we need to check 
the following five statements. 

Let a E E, (3 E E' , v E V, and x,g £ G. 

(a) F(a) is an i7-homomorphism, i.e., F(a)hv = hF{a)v. 

Indeed, F(a)hv = (ahv)(e) = (hav)(e) = (av)(he) = (av)(eh) = h ■ (av)(e) = hF(a)v. 

(b) F'(J3)v E IndglF, i.e., (F'(/3)v)(hx) = h{F' (p)v)(x). 
Indeed, (F'(P)v)(hx) = (3(hxv) = hf3(xv) = h(F'((3)v)(x). 

(c) F'(/3) is a G-homomorphism, i.e. F'{j3)gv = g(F'(f3)v). 
Indeed, (F'((3)gv)(x) = P(xgv) = (F' ((3)v)(xg) = (g(F'((3)v))(x). 

(d) FoF' = Id E >. 

This holds since F(F'((3))v = (F'((3)v)(e) = (3(v). 

(e) F'oF = Id E , i.e., {F'(F(a))v)(x) = {av){x). 

Indeed, (F'(F(a))v)(x) = F(axv) = (axv)(e) = (xav)(e) = (av)(x), and we are done. □ 

Exercise. The purpose of this exercise is to understand the notions of restricted and induced 
representations as part of a more advanced framework. This framework is the notion of tensor 
products over /c-algebras (which generalizes the tensor product over k which we defined in Definition 



1.48). In particular, this understanding will lead us to a new proof of the Frobenius reciprocity 
and to some analogies between induction and restriction. 

Throughout this exercise, we will use the notation and results of the Exercise in Section 1.10. 

Let G be a finite group and H C G a subgroup. We consider k [G] as a (k [H] , k [G])-bimodule 
(both module structures are given by multiplication inside k [G]). We denote this bimodule by 
A;[G] 1 . On the other hand, we can also consider k[G] as a (k[G] , k [£f])-bimodule (again, both 
module structures are given by multiplication). We denote this bimodule by k [G] 2 . 

(a) Let V be a representation of G. Then, V is a left k [G]-module, thus a (A; [G] , A)-bimodule. 
Thus, the tensor product k [G] 1 ®k[G] V is & (k [H] , A)-bimodule, i. e., a left k [i?]-module. Prove 
that this tensor product is isomorphic to Res^U as a left k [if]-module. The isomorphism Res^U — > 
k [G] 1 <£>k[G] V i s given by v 1 <E>k[G] v f° r every v £ Res^V. 

(b) Let W be a representation of H. Then, W is a left k [ff] -module, thus a (k [H] , k)- 
bimodule. Then, Ind^rlU = Horn// (k [G] , W), according to Remark 4.30. In other words, Ind^-IU = 
Homj-p] (k [G] 1 , W). Now, use part (b) of the Exercise in Section 1.10 to conclude Theorem 4.33. 

(c) Let V be a representation of G. Then, V is a left k [G]-module, thus a (k [G] , A)-bimodule. 
Prove that not only k [G] 1 ®k[G] V ■> but also Hom fc [G] (A [G] 2 , V) is isomorphic to Res^U as a left 
k [H] -module. The isomorphism Hom^ (k[G] 2 ,V) —> Res^U is given by / ^ f (1) for every 
feRom k[G] (k[G] 2 ,V). 

(d) Let W be a representation of H. Then, W is a left k [i7]-module, thus a (k [H] , k)- 
bimodule. Show that Ind^rlU is not only isomorphic to Hom^rf/i (k [G] 1 , W), but also isomorphic to 
k[G] 2 ®k[H] w - The isomorphism Hom fc[H] (k[G] ± ,W) -> k [G] 2 ® k[H] W is given by / h-> Y. ge p 9~ 1( 3k{H} 
f (g) for every / 6 Hom fc [jy] (k [G] 1 , W), where P is a set of distinct representatives for the right 
i/-cosets in G. (This isomorphism is independent of the choice of representatives.) 

(e) Let V be a representation of G and W a representation of H. Use (b) to prove that 
Home (ind^W,^) is naturally isomorphic to Hom^ (W, Res^V). 

(f) Let V be a representation of H. Prove that Ind^(U*) = (ind^F)* as representations of 
G. [Hint: Write IndgU as k [G] 2 ® k[H] V and write Indg (V*) as Hom fc[fl] (fc [G^ , V*). Prove 
that the map Hom fc[H] (k [G] 1 , V*) x (indg (V*)) -► k given by (/, (x ® fc[fl] «))■-►(/ (&c)) (u) is 
a nondegenerate G-invariant bilinear form, where S* : k [G] — ► At [G] is the linear map defined by 
Sg = g^ 1 for every g G G.] 

4.11 Examples 

Here are some examples of induced representations (we use the notation for representations from 
the character tables). 

1. Let G = S3, H = Z2. Using the Frobenius reciprocity, we obtain: Ind^C + = C 2 © C+, 
IndgC_ = C 2 ffiC_. 

2. Let G = S 3 , H = Z 3 . Then we obtain IndgC+ = C+ © C_, Ind^Q = IndgC e 2 = C 2 . 

3. Let G = S 4 ,H = S 3 . ThenIndgC+ = C+®C 3 _ , IndgC_ = C_©C^, IndgC 2 = C 2 ®C 3 _®C 3 + . 

Problem 4.34. Compute the decomposition into irreducibles of all the representations of A$ in- 
duced from all the irreducible representations of 



(a) Z 2 

(b) Z 3 

(c) Z 5 

(d) A A 

(e) Z 2 x Z 2 

4.12 Representations of S % 



In this subsection we give a description of the representations of the symmetric group S n for any 



Definition 4.35. A partition A of n is a representation of n in the form n = X± + A 2 + ... + X p , 

where Aj are positive integers, and Aj > Aj+i. 

To such A we will attach a Young diagram Y\, which is the union of rectangles —i<y< 
< x < Xi in the coordinate plane, for i = 1, ...,p. Clearly, Y\ is a collection of n unit squares. A 
Young tableau corresponding to Y\ is the result of filling the numbers 1, ...,n into the squares of 
Y\ in some way (without repetitions). For example, we will consider the Young tableau T\ obtained 
by filling in the numbers in the increasing order, left to right, top to bottom. 

We can define two subgroups of S n corresponding to T\: 

1. The row subgroup P\: the subgroup which maps every element of {1, ...,n} into an element 
standing in the same row in T\. 

2. The column subgroup Q\: the subgroup which maps every element of {1, ...,n} into an 
element standing in the same column in T\. 



where (— I) 9 denotes the sign of the permutation g. Set c\ = a\b\. Since P\ n Q\ = {1}, this 
element is nonzero. 

The irreducible representations of S n are described by the following theorem. 

Theorem 4.36. The subs-pace V\ := C[S n ]c\ ofC[S n ] is an irreducible representation of S n under 
left multiplication. Every irreducible representation of S n is isomorphic to V\ for a unique X. 

The modules V\ are called the Specht modules. 
The proof of this theorem is given in the next subsection. 
Example 4.37. 

For the partition A = (n), P\ = S n , Q\ = {1}, so c\ is the symmetrizer, and hence V\ is the trivial 
representation. 



n. 



Clearly, P A nQ A = {l}. 



Define the Young projectors: 





For the partition A = (1, 1), Q\ = S n , P\ = {1}, so c\ is the antisymmetrizer, and hence V\ is 
the sign representation. 



n = 3. For A = (2,1), V\ = C 2 . 

n = 4. For A = (2, 2), V A = C 2 ; for A = (3, 1), V x = ; for A = (2, 1, 1), V\ = C%. 

Corollary 4.38. All irreducible representations of S n can be given by matrices with rational entries. 

Problem 4.39. Find the sum of dimensions of all irreducible representations of the symmetric 
group S n . 

Hint. Show that all irreducible representations of S n are real, i.e., admit a nondegenerate 
invariant symmetric form. Then use the Frobenius-Schur theorem. 

4.13 Proof of Theorem 4.36 

Lemma 4.40. Let x G C[S n ]. Then a\xb\ = i\(x)c\, where l\ is a linear function. 

Proof. If g G P\Q\, then g has a unique representation as pq, p G P\,q G Q\, so a\gb\ = (—l) q c\. 
Thus, to prove the required statement, we need to show that if g is a permutation which is not in 
P X Q\ then a x gb\ = 0. 

To show this, it is sufficient to find a transposition t such that t £ P\ and g~ 1 tg G Q\; then 

a x gb x = a x tgb x = a\g(g~Hg)b\ = -a\gb\, 

so a\gb\ = 0. In other words, we have to find two elements i,j standing in the same row in the 
tableau T = T\, and in the same column in the tableau T' = gT (where gT is the tableau of the 
same shape as T obtained by permuting the entries of T by the permutation g). Thus, it suffices to 
show that if such a pair does not exist, then g G P\Q\, i.e., there exists p G P\, q' G Q' x := gQxg" 1 
such that pT = q'T' (so that g = pq -1 , q = g~ 1 q'g G Q\). 

Any two elements in the first row of T must be in different columns of T", so there exists q[ G Q' x 
which moves all these elements to the first row. So there is p\ G P\ such that p\T and q[T' have 
the same first row. Now do the same procedure with the second row, finding elements p2, q' 2 such 
that P2P1T and q^q'iT' have the same first two rows. Continuing so, we will construct the desired 
elements p, q' . The lemma is proved. □ 

Let us introduce the lexicographic ordering on partitions: A > p, if the first nonvanishing 
Aj — fa is positive. 

Lemma 4.41. If X > p then axClS^b^ = 0. / 

Proof. Similarly to the previous lemma, it suffices to show that for any g G S n there exists a 
transposition t G P\ such that g~ 1 tg G Q^. Let T = T\ and T' = gT^. We claim that there are 
two integers which are in the same row of T and the same column of T' . Indeed, if Ai > pi, this is 
clear by the pigeonhole principle (already for the first row). Otherwise, if Ai = pi, like in the proof 
of the previous lemma, we can find elements p\ G P\, q[ G gQ^g^ 1 such that p\T and q[T' have the 
same first row, and repeat the argument for the second row, and so on. Eventually, having done 
i — 1 such steps, we'll have Aj > pi, which means that some two elements of the i-th row of the first 
tableau are in the same column of the second tableau, completing the proof. □ 



Lemma 4.42. c\ is proportional to an idempotent. Namely, c\ = di ^y x c\ . 

Proof. Lemma 4.40 implies that c? is proportional to c\. Also, it is easy to see that the trace of 
c\ in the regular representation is n\ (as the coefficient of the identity element in c\ is 1). This 
implies the statement. □ 

Lemma 4.43. Let A be an algebra and e be an idempotent in A. Then for any left A-module M , 
one has HomA^Ae, M) = eM (namely, x £ eM corresponds to f x : Ae — > M given by f x (a) = ax, 
a G Ae). 

Proof. Note that 1 — e is also an idempotent in A. Thus the statement immediately follows from 
the fact that Honu(A M) = M and the decomposition A = Ae © A(l - e). □ 

Now we are ready to prove Theorem 4.36. Let A > /z. Then by Lemmas 4.42, 4.43 

Homs n (Vx, Vft) = Hom Sn (C[5 n ]c A ,C[5 n ]c jU ) = c A C[5 n ]c M . 

The latter space is zero for A > fi by Lemma 4.41, and 1-dimensional if A = \i by Lemmas 4.40 
and 4.42. Therefore, V\ are irreducible, and V\ is not isomorphic to if A = fj,. Since the number 
of partitions equals the number of conjugacy classes in S n , the representations V\ exhaust all the 
irreducible representations of S n . The theorem is proved. 

4.14 Induced representations for S n 

Denote by U\ the representation Ind p n C. It is easy to see that U\ can be alternatively defined as 
U x = C[S n ]a x . 

Proposition 4.44. Hom(U\,V^) = for fi < X, and dim Hom(U\, V\) = 1. Thus, U\ = 
(B^yxK^xV^, where K^x are nonnegative integers and Kxx = 1- 

Definition 4.45. The integers K^x are called the Kostka numbers. 

Proof. By Lemmas 4.42 and 4.43, 

and the result follows from Lemmas 4.40 and 4.41. □ 

Now let us compute the character of U X - Let C\ be the conjugacy class in S n having i\ cycles 
of length / for all Z > 1 (here i is a shorthand notation for ij, ...)). Also let x\,...,xn be 

variables, and let 

H m (x) = J2^T 

i 

be the power sum polynomials. 

Theorem 4.46. Let N > p (where p is the number of parts of X). Then XUxiQ) ^ s the coefficient 
of x A := n x j J i- 71 t ne polynomial 

m>l 



If j > p, we define \j to be zero. 



Proof. The proof is obtained easily from the Mackey formula. Namely, Xu x {C\) is the number of 
elements x G S n such that xgx" 1 G P\ (for a representative g G C\), divided by \P\\. The order of 
P\ is rj^ Aj!, and the number of elements x such that xgx~ l G P\ is the number of elements in P^ 
conjugate to g (i.e. |Ci n P\\) times the order of the centralizer Z g of 5 (which is n!/|Ci|). Thus, 

xu x (C i ) = Y^\c i nP x \. 

Now, it is easy to see that the centralizer Z g of g is isomorphic to Y\ m ^4 * (^/m-Z)* m , so 

m 

and we get 

xu x (C0 = Um ^ ml \c i nP x \. 

Now, since Pa = Yij S\j > we nave 

l g i n ^|=EII n l r . f 

r J>1 llm>l '' i ' jm- 

where r = (r jm ) runs over all collections of nonnegative integers such that 

m j 

Indeed, an element of C\ that is in P\ would define an ordered partition of each Xj into parts 
(namely, cycle lengths), with m occuring rj m times, such that the total (over all j) number of times 
each part m occurs is i m . Thus we get 

^(a)=En TT T L i 

r m LLj r jm- 

But this is exactly the coefficient of x x in 

Y[{x? + ... + x%y™ 

m>l 

{rj m is the number of times we take x™). □ 
4.15 The Frobenius character formula 

Let A(x) = Ui<i<j<N( x i ~ x j)- Let p = (N — 1, N — 2, ...,0) G C^. The following theorem, due 
to Frobenius, gives a character formula for the Specht modules V\. 

Theorem 4.47. Let N > p. Then xv x (Ci) is the coefficient of x x+p := Y\ x j J+N J i n the polyno- 
mial 

A(x) Yl H m {xf». 

m>l 

Remark. Here is an equivalent formulation of Theorem 4.47: Xv x (Ci) is the coefficient of x x 
in the (Laurent) polynomial 

i<j V * 7 m>l 



Proof. Denote xv x shortly by xx- Let us denote the class function defined in the theorem by 9\. We 
claim that this function has the property 0\ = Y^u>\ L^xX^, where are integers and L\\ = 1. 
Indeed, from Theorem 4.46 we have 

#a = Yl (.- 1 ) a Xu x+p _ a(p) , 
<reS N 

where if the vector A + p — o~(p) has a negative entry, the corresponding term is dropped, and if 
it has nonnegative entries which fail to be nonincreasing, then the entries should be reordered in 
the nonincreasing order, making a partition that we'll denote (A + p — o~{p)) (i.e., we agree that 
U\+p- a ( p ) '■= U/x+p-a(p)))- Now note that p = (A + p — o~(p)) is obtained from A by adding vectors 
of the form a — ej, i < j, which implies that p > A or p = A, and the case p = A arises only if 
a = 1, as desired. 

Therefore, to show that 9\ = Xx, by Lemma 4.27, it suffices to show that (9\, #a) = 1- 
We have 



^A) = ^£|a|0A(Q) 2 . 

Using that 



'A, 

n! 

i 



\Ci\ = 



we conclude that (6\,0\) is the coefficient of x x+p y x+p in the series R(x,y) = A(x)A(y)S(x,y), 



where 



s(x, y ) = j2U mlmi , = 22U \ i — 

m " L l m- . <"m- 



i m 

Summing over i and m, we get 



S(x, y) = Y[ 6X pE xfyf/m) = exp(- log(l - Xj y k )) = - x jVk ) 1 

m jr',fc j,fc j,k 



Thus, 



Now we need the following lemma. 
Lemma 4.48. 

Ui<ji z i -Zi){yi -yj) l 



det(- 



Proof. Multiply both sides by \\ i -{zi—yj). Then the right hand side must vanish on the hyperplanes 
Zi = Zj and yi = yj (i.e., be divisible by A(z)A(y)), and is a homogeneous polynomial of degree 
N(N — 1). This implies that the right hand side and the left hand side are proportional. The 
proportionality coefficient (which is equal to 1) is found by induction by multiplying both sides by 
zn — UN and then setting zn = UN- D 

Now setting in the lemma z\ = we get 
Corollary 4.49. (Cauchy identity) 



R(x,y) = det( _\ - )= ]T 



Corollary 4.49 easily implies that the coefficient of x x+p y x+p is 1. Indeed, if a = 1 is a permu- 
tation in Sn, the coefficient of this monomial in m — r is obviously zero. □ 

Remark. For partitions A and \i of n, let us say that A^uoru^Aifu — A is a sum of 
vectors of the form a — ej, i < j (called positive roots). This is a partial order, and fx >z A implies 
fi > A. It follows from Theorem 4.47 and its proof that 

This implies that the Kostka numbers vanish unless \i > A. 
4.16 Problems 

In the following problems, we do not make a distinction between Young diagrams and partitions. 

Problem 4.50. For a Young diagram u, let A(fi) be the set of Young diagrams obtained by adding 
a square to fx, and i?(u) be the set of Young diagrams obtained by removing a square from fi. 

(a) Show that Resf^V^ = ® X eR(„)V\. 



(b) Show that Ind^ ^ = e X eA( M )Vx- 



Problem 4.51. The content c(A) of a Young diagram A is the sum XljEi^ii' ~ j)- Let C = 
Yli<j(^j) ^ C[S n ] be the sum of all transpositions. Show that C acts on the Specht module V\ by 
multiplication by c(A). 

Problem 4.52. (a) Let V be any finite dimensional representation of S n . Show that the element 
E := (12) + ... + (In) is diagonalizable and has integer eigenvalues on V , which are between 1 — n 
and n — 1. 

Hint. Represent E as C n — C n -±, where C n = C is the element from Problem 4-51. 

(b) Show that the element (12) + ... + (In) acts on V\ by a scalar if and only if X is a rectangular 
Young diagram, and compute this scalar. 

4.17 The hook length formula 

Let us use the Frobenius character formula to compute the dimension of V\. According to the 
character formula, dimV^ is the coefficient of x x+p in A(x)(xi + ... + xjv) n . Let lj = Xj + N — j. 
Then, using the determinant formula for A(x) and expanding the determinant as a sum over 
permutations, we get 

£ i-* m _l +mi = kU?. E(-'rnw-D™tfj-"*-(fl+'> 

seS N :l 3 >N~s(j) U J U yJ " s£S N j 

j=j— — det(lj(lj - - N + i + 1)). 

LLjt-j- 

Using column reduction and the Vandermonde determinant formula, we see from this expression 
that 

n! 



dimy A = T f-det(/f-) = T1 4 T II (5) 



(where N >p). 



In this formula, there are many cancelations. After making some of these cancelations, we 
obtain the hook length formula. Namely, for a square in a Young diagram A > l,i < Xj), 
define the hook of to be the set of all squares (i',f) in A with i' > i, f = j or i! = i, f > j. 
Let h(i,j) be the length of the hook of i, j, i.e., the number of squares in it. 

Theorem 4.53. (The hook length formula) One has 



dim V\ 



Proof. The formula follows from formula (5). Namely, note that 

It is easy to see that the factors in this product are exactly the hooklengths h(i,l). Now delete the 
first row of the diagram and proceed by induction. □ 



4.18 Schur-Weyl duality for gl(V) 

We start with a simple result which is called the Double Centralizer Theorem. 

Theorem 4.54. Let A, B be two subalgebras of the algebra EndE 1 of endomorphisms of a finite 
dimensional vector space E, such that A is semisimple, and B = End/i £\ Then: 

(i) A = Ends E (i.e., the centralizer of the centralizer of A is A); 

(ii) B is semisimple; 

(Hi) as a representation of A® B, E decomposes as E = ©j g /Vi <g> Wj, where Vi are all the 
irreducible representations of A, and Wi are all the irreducible representations of B. In particular, 
we have a natural bijection between irreducible representations of A and B. 

Proof. Since A is semisimple, we have a natural decomposition E = (Bi^iVi <g) Wj, where Wi := 
HomA{Vi, E), and A = ©jEndT^. Therefore, by Schur's lemma, B = End^-E 1 ) is naturally identi- 
fied with ©j End(W / j). This implies all the statements of the theorem. □ 

We will now apply Theorem 4.54 to the following situation: E = V® n , where V is a finite 
dimensional vector space over a field of characteristic zero, and A is the image of C[S n ] in End-E. 
Let us now characterize the algebra B. Let gl(V) be End V regarded as a Lie algebra with operation 
ab — ba. 

Theorem 4.55. The algebra B = End^ E is the image of the universal enveloping algebra il(g[(V)) 
under its natural action on E. In other words, B is generated by elements of the form 

A n (b) := b<S) 1 © ... © 1 + 1 © 6© ... © 1 + ... + 1 © 1 © ... © b, 

b€Ql{V). 

Proof. Clearly, the image of il(g[(V)) is contained in B, so we just need to show that any element 
of B is contained in the image of it(gI(V)). By definition, B = S n End V, so the result follows from 
part (ii) of the following lemma. 



Lemma 4.56. Let k be a field of characteristic zero. 

(i) For any finite dimensional vector space U over k, the space S n U is spanned by elements of 
the form u ® ... <8> u, u £ U . 

(ii) For any algebra A over k, the algebra S n A is generated by elements A n (a), a £ A. 

Proof, (i) The space S n U is an irreducible representation of GL(U) (Problem 3.19). The subspace 
spanned by u <£> ... <8> u is a nonzero subrepresentation, so it must be everything. 

(ii) By the fundamental theorem on symmetric functions, there exists a polynomial P with 
rational coefficients such that P(Hi(x), ...,H n (x)) = x\...x n (where x = {x\, ...,x n )). Then 

P(A n (a), A n (a 2 ), A n {a n )) = a ® ... ® a. 

The rest follows from (i). □ 

□ 

Now, the algebra A is semisimple by Maschke's theorem, so the double centralizer theorem 
applies, and we get the following result, which goes under the name "Schur-Weyl duality". 

Theorem 4.57. (i) The image A ofC[S n ] and the image B o/iX(flt(V)) in End(V® n ) are central- 
izers of each other. 

(ii) Both A and B are semisimple. In particular, V® n is a semisimple gl(V) -module. 

(Hi) We have a decomposition of A ® B -modules V® n = ®\V\ L\, where the summation 
is taken over partitions of n, V\ are Specht modules for S n , and L\ are some distinct irreducible 
representations of gl(V) or zero. 

4.19 Schur-Weyl duality for GL(V) 

The Schur-Weyl duality for the Lie algebra flt(V) implies a similar statement for the group GL(V). 
Proposition 4.58. The image of GL(V) in End(y 0n ) spans B. 

Proof. Denote the span of <?® n , g £ GL(V), by B' . Let b 6 Endy be any element. 

We claim that B' contains b® n . Indeed, for all values of t but finitely many, t-Id + b is invertible, 
so (t • Id + b)® n belongs to B' . This implies that this is true for all t, in particular for t = 0, since 
(t ■ Id + b)® n is a polynomial in t. 

The rest follows from Lemma 4.56. □ 

Corollary 4.59. As a representation of S n x GL(V), V® n decomposes as (B\V\ L\, where 
L\ = Homs n (V\,V® n ) are distinct irreducible representations of GL(V) or zero. 

Example 4.60. If A = (n) then L x = S n V, and if A = (1™) (n copies of 1) then L x = A n V. It was 
shown in Problem 3.19 that these representations are indeed irreducible (except that A n V is zero 
if n > dim V). 



4.20 Schur polynomials 



Let A = (Ai, A p ) be a partition of n, and N > p. Let 



se5]v i=i 

Define the polynomials 



D (x) 

(clearly Dq(x) is just A(x)). It is easy to see that these are indeed polynomials, as D\ is an- 
tisymmetric and therefore must be divisible by A. The polynomials S\ are called the Schur 
polynomials. 

Proposition 4.61. 

n« + ... + ^r= Y, Xx{C{)S x {x). 

m X:p<N 

Proof. The identity follows from the Frobenius character formula and the antisymmetry of 

A(i)HK+...+a m 

m 

□ 

Certain special values of Schur polynomials are of importance. Namely, we have 
Proposition 4.62. 

. •y^i ^ ■v^l 3 

s X (i,z, z \. n 

l<i<j<N 

Therefore, 

5 4(1 ,...,i). n ~ ~ ~ " 

l<i<j<N J 

Proof The first identity is obtained from the definition using the Vandermonde determinant. The 
second identity follows from the first one by setting z = 1. □ 

4.21 The characters of L\ 

Proposition 4.61 allows us to calculate the characters of the representations L\. 

Namely, let dim V = N, g £ GL(V), and xi, ...,xn be the eigenvalues of g on V. To compute 
the character XL x (g), let us calculate Try®n(<7® n s), where s £ S n . If s £ Ci, we easily get that this 
trace equals 

YiTT(g m y™ = l[H m (xy™. 

m m 

On the other hand, by the Schur- Weyl duality 

Tr v ® n (g® n s) = Y,Xx(C i )Tr Lx (g). 

A 

Comparing this to Proposition 4.61 and using linear independence of columns of the character table 
of S n , we obtain 



Theorem 4.63. (Weyl character formula) The representation L\ is zero if and only if N < p, 
where p is the number of parts of X. If N > p, the character of L\ is the Schur polynomial S\{x). 
Therefore, the dimension of L\ is given by the formula 

dimL A = TT h^i+A^i 

- LJ - 7 — l 

l<i<j<N J 



This shows that irreducible representations of GL(V) which occur in V® n for some n are labeled 
by Young diagrams with any number of squares but at most N = dim V rows. 

Proposition 4.64. The representation L x+1 n (where 1 N = (1, 1, 1) 6 "L N ) is isomorphic to 
L\ ® A N V. 

Proof. Indeed, L x ® A N V C V® n (g> A N V C V® n+N , and the only component of V® n+N that has 
the same character as L\ <g) A N V is L a+1 jv. This implies the statement. □ 



4.22 Polynomial representations of GL(V) 

Definition 4.65. We say that a finite dimensional representation Y of GL(V) is polynomial (or 
algebraic, or rational) if its matrix elements are polynomial functions of the entries of g,g -1 , 
g G GL(V) (i.e., belong to k[ 9ij ][l/ det{g)]). 

For example, V® n and hence all L\ are polynomial. Also define L x _ r . lN := L x <S>(A N V*) (g ' r (this 
definition makes sense by Proposition 4.64). This is also a polynomial representation. Thus we 
have attached a unique irreducible polynomial representation L\ of GL(V) = GLn to any sequence 
(Ai,...,Ajv) of integers (not necessarily positive) such that Ai > ... > \n- This sequence is called 
the highest weight of L x . 

Theorem 4.66. (i) Every finite dimensional polynomial representation of GL(V) is completely 
reducible, and decomposes into summands of the form L\ (which are pairwise non-isomorphic) . 

(ii) (the Peter- Weyl theorem for GL(V)). Let R be the algebra of polynomial functions on 
GL(V). Then as a representation of GL(V) x GL(V) (with action (p(g,h)<f>)(x) = 4>{g~ l xh), 
g,h,x £ GL(V), 4> £ R), R decomposes as 

R = e x L* x ®L x , 

where the summation runs over all A. 



Proof, (i) Let Y be a polynomial representation of GL(V). We have an embedding £ : Y — > Y (g) R 
given by (u,£(v))(g) := u(gv), u £ V*. It is easy to see that £ is a homomorphism of representations 
(where the action of GL(V) on the first component of Y ® R is trivial). Thus, it suffices to prove 
the theorem for a subrepresentation Y C R m . Now, every element of R is a polynomial of gij 
times a nonpositive power of det(g). Thus, R is a quotient of a direct sum of representations of the 
form S r (V ®V*) ® (A N V*)® S . So we may assume that Y is contained in a quotient of a (finite) 
direct sum of such representations. As V* = A N ~ 1 V (8> A N V*, Y is contained in a direct sum of 
representations of the form V® n (A N V*)® S , and we are done. 

(ii) Let Y be a polynomial representation of GL(V), and let us regard R as a representation 
of GL(V) via (p(h)4>){x) = <f>{xh). Then Hom ( j i (y) (Y, R) is the space of polynomial functions 
on GL(V) with values in Y*, which are GL(y)-equivariant. This space is naturally identified 



with Y* . Taking into account the proof of (i), we deduce that R has the required decomposition, 
which is compatible with the second action of GL(V) (by left multiplications). This implies the 
statement. □ 



Note that the Peter- Weyl theorem generalizes Maschke's theorem for finite group, one of whose 
forms states that the space of complex functions Fun(G, C) on a finite group G as a representation 
of G x G decomposes as ©y e i rre p(G)^* ® V- 

Remark 4.67. Since the Lie algebra st(V) of traceless operators on V is a quotient of flt(V) by 
scalars, the above results extend in a straightforward manner to representations of the Lie algebra 
sl(V). Similarly, the results for GL(V) extend to the case of the group SL(V) of operators with 
determinant 1. The only difference is that in this case the representations L\ and L\ + im are 
isomorphic, so the irreducible representations are parametrized by integer sequences Ai > ... > \n 
up to a simultaneous shift by a constant. 

In particular, one can show that any finite dimensional representation of sl(V) is completely 
reducible, and any irreducible one is of the form L\ (we will not do this here). For dimV = 2 one 
then recovers the representation theory of sl(2) studied in Problem 1.55. 

4.23 Problems 

Problem 4.68. (a) Show that the S n -representation := C[S n ]b\a\ is isomorphic to V\. 

Hint. Define S n -homomorphisms f : V\ — ► and g : — ► V\ by the formulas f(x) = xa\ and 
g(y) = yb\, and show that they are inverse to each other up to a nonzero scalar. 

(b) Let (ft '■ C[S n ] — > C[S* n ] be the automorphism sending s to (— l) s s for any permutation s. 
Show that (ft maps any representation V of S n to V ® C_. Show also that (ft(C[S n ]a) = C[S n ](ft(a), 
for a £ C[S n }. Use (a) to deduce that V\ <£> C_ = V\* , where A* is the conjugate partition to X, 
obtained by reflecting the Young diagram of X. 

Problem 4.69. Let Rk,N be the algebra of polynomials on the space of k -tuples of complex N by N 
matrices X\, ...,Xk, invariant under simultaneous conjugation. An example of an element of Rk,N 
is the function T w := Ty(w(X\, ...,X^)), where w is any finite word on a k-letter alphabet. Show 
that Rk,N is generated by the elements T w . 

Hint. Consider invariant functions that are of degree d{ in each Xi, and realize this space as 
a tensor product ®iS dl (V <g> V*). Then embed this tensor product into (V ® y*)® N = End(F) (g,n , 
and use the Schur- Weyl duality to get the result. 

4.24 Representations of GL 2 (¥ q ) 
4.24.1 Conjugacy classes in GL2(¥ q ) 

Let F q be a finite field of size q of characteristic other than 2, and G = GL2(¥ q ). Then 

\G\ = (q 2 -l)(q 2 -q), 

since the first column of an invertible 2 by 2 matrix must be non-zero and the second column may 
not be a multiple of the first one. Factoring, 



GL 2 (¥ q )\=q(q + l)(q-l) 2 . 



The goal of this section is to describe the irreducible representations of G. 
To begin, let us find the conjugacy classes in GL2(¥ g ). 



Representatives 


Number of elements in a conjugacy 
class 


Number of classes 


Scalar (gg) 


1 (this is a central element) 


g — 1 (one for every non- 
zero x) 


Parabolic ( g \ ) 


q 2 — 1 (elements that commute with 
this one are of the form ( q " ) , t = 
0) 


q — l (one tor every non- 
zero x) 


Hyperbolic ( n ?, ) . v ^ x 


q 2 + q (elements that commute with 
this one are of the form |J JJ, t,u = 
0) 


i( g _!)(,_ 2) (s,y = 
and x ^ y) 


Elliptic (^ £ J / ),x G F„ i/ G 
Fg, e £ F q \ Fy (characteris- 
tic polynomial over F q is irre- 
ducible) 


q 2 — q (the reason will be described 
below) 


\q{q—^) (matrices with 
y and — y are conjugate) 



More on the conjugacy class of elliptic matrices: these are the matrices whose characteristic 
polynomial is irreducible over F q and which therefore don't have eigenvalues in F q . Let A be such 
a matrix, and consider a quadratic extension of F q , 

F q (Vi),e£F q \F 2 q . 

Over this field, A will have eigenvalues 

a = a\ + \feoi2 

and 

a = o,\ — \feai, 

with corresponding eigenvectors 

v, v (Av = av, Av = av). 



Choose a basis 

{ei = v + v, e 2 = y/e(v - v)}. 
In this basis, the matrix A will have the form 



OL\ ECt2 

a>2 ai 



justifying the description of representative elements of this conjugacy class. 
In the basis {v,v}, matrices that commute with A will have the form 



for all 

so the number of such matrices is q 2 — 1. 



A N 
A/ ' 



A G F x 2 , 



4.24.2 1-dimensional representations 



First, we describe the 1-dimensional representations of G. 
Proposition 4.70. [G,G] = SL 2 (¥ q ). 

Proof. Clearly, 

det(xyx^ 1 y^ 1 ) = 1, 

so 

[G, G] C SL 2 (¥ q ). 

To show the converse, it suffices to show that the matrices 

1 1\ fa Wl 
o ly'Vo a^V'V 1 1 

are commutators (as such matrices generate SL 2 (¥ q ).) Clearly, by using transposition, it suffices 
to show that only the first two matrices are commutators. But it is easy to see that the matrix 

1 1 
1 



is the commutator of the matrices 



while the matrix 

'a 
^0 a 

is the commutator of the matrices 



-i 



v l J ' \l 0, 

This completes the proof. □ 
Therefore, 

G/[G,G] -F 9 X via g det( 5 ). 
The one-dimensional representations of G thus have the form 

p(g)=d(det(g)), 

where £ is a homomorphism 

so there are q — 1 such representations, denoted C^. 



4.24.3 Principal series representations 



Let 

R r a R = W 

,0 * 



BCG,B = {[* *)} 



(the set of upper triangular matrices); then 

\B\ = (q-l) 2 q, 



and 



ib,b ]= u =[ [1 ;)}, 



= F* x F* 



(the isomorphism maps an element of B to its two diagonal entries). 
Let 

A : B -^C x 

be a homomorphism defined by 

V c) = -^ 1 ( a )-^ 2 ( c )'^ or some P a h OI homomorphisms Ai, A2 : F 



x 



Define 

V XlM = IndgC A) 

where C A is the 1-dimensional representation of B in which S acts by A. We have 

IGrl 

dim(y AliA2 ) = — = q+l. 

Theorem 4.71. 1. \\ / A2 V\ 15 a 2 *s irreducible. 

2. Ai = A2 = /U =>- V\!,a 2 = C M © W M , where is a q- dimensional irreducible representation of 
G. 

3. = W u if and only if fi = u\ V\ lt \ 2 = Vy ^ if and only if {Ai, A2} = {A'^A^} (in the 
second case, X\ 7^ A2,A' 1 7^ A 2 j. 

Proof. From the Mackey formula, we have 

tr Vx lM (9) = rgj A(a 5 a- 1 ). 

If 

'x 

5 



x/ ' 



the expression on the right evaluates to 



A(0)H = Ai(x)A 2 (z)(g + l). 



If 

'x 1 

5 



x/ ' 



the expression evaluates to 

since here 

If 

the expression evaluates to 



A(ff) • 1, 



aga 1 G B a G B. 



9 



x 0\ 

y)' 



(Xi(x)X 2 (y) + X l (y)X 2 (x)) • 1, 

since here 

agar 1 £ 5 =^ a e B or a is an element of -B multiplied by the transposition matrix. 

If 

9=( X . ? ] > x ± y 



v y x 

the expression on the right evaluates to because matrices of this type don't have eigenvalues over 
F q (and thus cannot be conjugated into B). From the definition, Xi(x)(i = 1,2) is a root of unity, 
so 



\G\{XV W XV X1M ) = (q+ l?{q ~ 1) + (q 2 ~ 1)(« - 1) 

+ 2(q 2 + g) ^" 1 ^" 2 ) + ( g 2 + q) J- X 1 (x)X 2 (y)X 1 (y)X 2 (x). 

x=y 

The last two summands come from the expansion 

|a + 6| 2 = \a\ 2 + \b\ 2 + ab + ab. 

If 

Ai = X 2 = fj,, 

the last term is equal to 

(q 2 +q)(q-2)(q-l), 

and the total in this case is 

(q +l)(q- l)[(q + 1) + (q - 1) + 2q(q - 2)] = (q + l)(q - l)2q(q - 1) = 2|G|, 

so 

(xv AliA2 ,Xv AliA2 ) = 2. 

Clearly, 

C M C IndgC MiM , 

since 

Hom G (C M ,IndgC MiM ) = Hom B (C M ,C M ) = C (Theorem 4.33). 

Therefore, Ind^C MiM = C M © is irreducible; and the character of is different for distinct 

values of fi, proving that are distinct. 



If Ai / A2, let z = xy 1 , then the last term of the summation is 



(q 2 + q) £ Ai(z)A 2 (z) = (g 2 + 9) E gW = + ~ X ) £ ^ (*)■ 

a;=y x;z=l z=l 



Since 

because the sum of all roots of unity of a given order m > 1 is zero, the last term becomes 

~(q 2 + q){q -1)£^(1) = "(^ + s)(<7 " 1)- 

The difference between this case and the case of Ai = A2 is equal to 

-(q 2 + q)l(q-2Kq-l) + (q-l)] = \G\, 

so this is an irreducible representation by Lemma 4.27. 

To prove the third assertion of the theorem, we look at the characters on hyperbolic elements 
and note that the function 

Ai(x)A 2 (y) + Ai(y)A 2 (x) 

determines Ai,A 2 up to permutation. 

□ 

4.24.4 Complementary series representations 

Let ¥ q 2 D ¥ q be a quadratic extension ¥ q (y/e), e G ¥ q \¥ q . We regard this as a 2-dimensional vector 
space over ¥ q ; then G is the group of linear transformations of ¥ q 2 over ¥ q . Let K C G be the cyclic 
group of multiplications by elements of F* 2 , 

K = {(l i)h \K\=q 2 -l- 



For v : K — > C x a homomorphism, let 



y x 



Y v = IndgC^. 



This representation, of course, is very reducible. Let us compute its character, using the Mackey 
formula. We get 

x (o °)=9(fl-iM*); 

x(A) = for A parabolic or hyperbolic; 

(x ey\ = Jx ey\Jx ey^" 
\y x J \y x J \y x 

The last assertion holds because if we regard the matrix as an element of F g 2, conjugation is an 
automorphism of ¥ q 2 over ¥ q , but the only nontrivial automorphism of ¥ q 2 over ¥ q is the q th power 
map. 



We thus have 

IndgC^ = IndgC 

because they have the same character. Therefore, for v q / v we get \q{q — 1) representations. 
Next, we look at the following tensor product: 

W 1 ®V a , 1 , 

where 1 is the trivial character and W\ is defined as in the previous section. The character of this 
representation is 

X ( n ~) = 9(9+ l)a(aO; 



JO x ; 

x(A) = for A parabolic or elliptic; 

X (o y) = a ( x ) +a (f)- 
Thus the "virtual representation" 

Wi ® - K a ,i - IndgC^, 
where a is the restriction of v to scalars, has character 

x (o °)=(ff-i)«^); 
x(j *)=-«(*); 

\y x ) \y x J \y x 

In all that follows, we will have u q / za 

The following two lemmas will establish that the inner product of this character with itself is 
equal to 1, that its value at 1 is positive. As we know from Lemma 4.27, these two properties imply 
that it is the character of an irreducible representation of G. 

Lemma 4.72. Let \ be the character of the "virtual representation" defined above. Then 

ix,x) = 1 

and 

X(l) > o. 

Proof. 

X (l) = q(q + 1) - (q + 1) - q(q - 1) = q - 1 > 0. 
We now compute the inner product (%, x)- Since a is a root of unity, this will be equal to 

( -u2 ( , 1 J (g-i)-(g-i) a -i+(g-i)-i-(g 2 -i)+ g ^ 1 ^- E KC)+^(C))(KC) + ^(C))] 
{q ij ?w + 1; ^ c elliptic 



Because v is also a root of unity, the last term of the expression evaluates to 

E (2 + ^- 1 (0 + ^(0). 

£ elliptic 

Let's evaluate the last summand. 
Since F* 2 is cyclic and v q / u, 

E ^ _1 (o= E " 1_9 (o = o. 

Therefore, 

E (^(0 + ^- ff (0) = - E (^ _1 (o + ^ 1_9 (0) = -2(9 - 1) = 

C elliptic ^gpx 

since F* is cyclic of order q — 1. Therefore, 

= ^^^ ((g-i)-(g-i) 2 -i+(g-i)-i-(g 2 -i)+^^-(% 2 -g)-% = i- 

□ 

We have now shown that for any i/ with v q ^ v the representation Yj, with the same character 

as 

W 1 ® V aA - V aA - IndgC 

exists and is irreducible. These characters are distinct for distinct pairs (a, v) (up to switch 
v — > zv 9 ), so there are such representations, each of dimension q—1. 

We have thus found q — 1 1-dimensional representations of G, q( - q ~ 1 ^ principal series repre- 
sentations, and q ^ q 2 1 ^ complementary series representations, for a total of q 2 — 1 representations, 
i.e., the number of conjugacy classes in G. This implies that we have in fact found all irreducible 
representations of GL2(¥ q ). 

4.25 Artin's theorem 

Theorem 4.73. Let X be a conjugation-invariant system of subgroups of a finite group G. Then 
two conditions are equivalent: 

(i) Any element of G belongs to a subgroup H € X. 

(ii) The character of any irreducible representation of G belongs to the Q-span of characters of 
induced representations IndfjV , where H G X and V is an irreducible representation of H . 

Remark. Statement (ii) of Theorem 4.73 is equivalent to the same statement with Q-span 
replaced by C-span. Indeed, consider the matrix whose columns consist of the coefficients of the 
decomposition of Ind^rV (for various H, V) with respect to the irreducible representations of G. 
Then both statements are equivalent to the condition that the rows of this matrix are linearly 
independent. 



Proof. Proof that (ii) implies (i). Assume that g G G does not belong to any of the subgroups 
HEX. Then, since X is conjugation invariant, it cannot be conjugated into such a subgroup. 
Hence by the Mackey formula, Xindg^)^) = ^ ^ or all G X and V. So by (ii), for any irreducible 
representation W of G, xw{g) = 0. But irreducible characters span the space of class functions, so 
any class function vanishes on g, which is a contradiction. 

Proof that (i) implies (ii). Let U be a virtual representation of G over C (i.e., a linear combina- 
tion of irreducible representations with nonzero integer coefficients) such that (xu-, Xi n dgy) = f° r 
all H, V. So by Frobenius reciprocity, (xt/| H 'Xv) = 0. This means that xu vanishes on H for any 
HeX. Hence by (i), xu is identically zero. This implies (ii) (because of the above remark). □ 

Corollary 4.74. Any irreducible character of a finite group is a rational linear combination of 
induced characters from its cyclic subgroups. 

4.26 Representations of semidirect products 

Let G, A be groups and <f> : G — > Aut(A) be a homomorphism. For a £ A, denote <fi(g)a by g(a). 
The semidirect product G x A is defined to be the product A x G with multiplication law 

(ai, gi ) (a 2 ,92) = (aigi(a 2 ),gig2)- 
Clearly, G and A are subgroups of G x A in a natural way. 

We would like to study irreducible complex representations of G x A. For simplicity, let us do 
it when A is abelian. 

In this case, irreducible representations of A are 1-dimensional and form the character group 
A y , which carries an action of G. Let O be an orbit of this action, x 6 O a chosen element, 
and G x the stabilizer of x in G. Let U be an irreducible representation of G x . Then we define a 
representation Vu),u) of G k A as follows. 

As a representation of G, we set 

V (0 , x ,u) = Indg^C/ = {/ : G - U\f(hg) = hf(g),h€ G x }. 

Next, we introduce an additional action of A on this space by (af)(g) = x(g(a))f(g). Then it's 
easy to check that these two actions combine into an action of G x A. Also, it is clear that this 
representation does not really depend on the choice of x, in the following sense. Let x, y £ O, 
and g G G be such that gx = y, and let g(U) be the representation of G y obtained from the 
representation U of G x by the action of g. Then V(o, x ,U) i s (naturally) isomorphic to V(o,y,g ({/))• 
Thus we will denote Vfo^m by Vro,U) (remembering, however, that x has been fixed). 

Theorem 4.75. (i) The representations VrQ m are irreducible, 
(ii) They are pairwise nonisomorphic. 

(Hi) They form a complete set of irreducible representations of G x A. 
(iv) The character of V = V( ,U) ^ s given by the Mackey-type formula 

Xv (a,g) = -^— x{h(a))xu{hgh~ l ). 



Proof, (i) Let us decompose V = V(o,u) as an ^4-module. Then we get 



V = ® ye oVy, 

where V y = {v G Vro,u)\ av = {y-> a ) v i a £ (Equivalently, = {v £ V(o,U)\ v (9) = unless gy = 
x}). So if W C V is a subrepresentation, then = (B y eoW y , where W y C V^. Now, V y is a 
representation of G y , which goes to U under any isomorphism G y — ► G^ determined by g G G 
mapping x to y. Hence, V y is irreducible over G^, so W y = or W y = V y for each y. Also, if hy = z 
then /iWy = W z , so either W y = for all y or Vt 7 ^ = for all y, as desired. 

(ii) The orbit O is determined by the A-module structure of V, and the representation U by 
the structure of V x as a G^-module. 

(iii) We have 

^dim^ 0) =^|0| 2 (dimC/) 2 = 

u,o u,o 

J2 \0\ 2 \G X \ = £ |0||G/G x ||G x | = |G| ^ |0| = |G|L4 V | = \G*A\. 
o o o 

(iv) The proof is essentially the same as that of the Mackey formula. □ 

Exercise. Redo Problems 3.17(a), 3.18, 3.22 using Theorem 4.75. 
Exercise. Deduce parts (i)-(iii) of Theorem 4.75 from part (iv). 
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